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Abstract 

Consider a family H := {Xj =: fj ■ V : j = 1, . . . , m} of C 1 vector fields in M. n 

and let s G N. We assume that for all p G {1 , s} and ji, ■ ■ ■ ,j P G {1, . . . , m} 

the horizontal derivatives Xj 1 Xj 2 ■ ■ ■ Xj _ t fj exist and are Lipschitz continuous with 
respect to the control distance defined by H. Then we show that different notions 
of commutator agree. This involves an accurate analysis of some algebraic identities 
involving nested commutators which seem to have an independent interest. 

Our principal applications are a ball-box theorem, the doubling property and the 
Poincare inequality for Hormander vector fields under an intrinsic "horizontal regular- 
ity" assumption on their coefficients. 
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1. Introduction and main results 

In this paper we study the notion of higher order commutator for a given family % = 
{X%, . . . , X m } of vector fields in M n . Our main issue is to discuss to what extent the notion 
of higher order commutator can be extended to vector fields Xj G Cg uc whose higher order 
derivatives are assumed to have regularity only along the "horizontal directions" provided 
by the family H. The main application of such study consists of a discussion of a class of 
almost exponential maps under very low, intrinsic regularity assumptions which is carried 
out in [MM12aJ. This enables us to prove a boll-box theorem, the doubling property 
and the Poincare inequality for vector fields satisfying the Hormander's bracket-generating 
condition of step s > 1 under very low regularity requirements. 



*2010 Mathematics Subject Classification: 53C17. Key words and Phrases: Jacobi identities, Lie 
derivatives. Horizontal regularity, Ball-box theorem, Poincare inequality 
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To understand the problem, which starts to appear for commutators of length three, 
assume that X\, . . . ,X m are vector fields of class Cg uc , i.e. of class C 1 in the Euclidean 
sense. Write Xj = /j • V for i = 1, . . . , m. The definition of commutarors of length two is 
clear, namely we set 

Xjk := (Xj/ fc - X[f 3 ) • V =: f jk • V for all j, k G {1, . . . , m} 

and X jk 4> := f jk -Vip for ip G C^ nc (R n ). Here we denote by Xtf{x) := lim^ j(/(e* x x) - 
f(x)) the Lie derivative along a vector field X G Cg uc of a scalar funciton / (such unusual 
notation will be convenient for our purposes). 

Passing to length three, we have two alternatives. For each k, we can define either 

X ijk := [Xt, [X j} X k ]] := (xfxj/ fe - x\x\f d - x)x\f { + x\x)f { ) ■ V, (1.1) 

or 

ad Xi X jk := (Xff jk - X jk fi) ■ V. (1.2) 

Both operators act on Cg uc functions. The first one is the most natural and symmetric 
(for instance one gets the Jacobi identity for free). The second one appears in some useful 
non commutative calculus formulae which play a key role in our work, see Theorem 12.61 
It is rather easy to see that [Xj, [Xj, X k ]] = adj^ Xj^, if the involved vector fields are 
Cg , so that Euclidean second order derivatives commute (here end hereafter by C^ uc we 
denote Euclidean C k regularity). In this paper we are able to show that this regularity 

2 1 

is not necessary. Indeed, if we denote by loc all functions / which have two horizontal 

derivatives and such that for all i,j G {1, . . . , m} the function Xfx^f is locally Lipschitz 
with respect to the distance associated to the vector fields in H, then we have 

Theorem 1.1 (see Theorem 13.11 for a higher order statement). Let T~L = {X\, . . . ,X m } 

1 T— 7 2 1 

be a family of C^ uc vector fields. Write Xj = fj ■ V and assume that fj G loc for all 
j G {1, . . . ,m}. Then we have 

[Xi, [Xj,X k ]] = &d Xl X jk for all k G {1, . . . , m}. 

In Theorem 13. II we give the general version of this statement which involves commuta- 
tors of arbitrary length s > 1, where the vector fields fj belong to the class Cg uc fl lo ' c 
introduced in Definition 12.11 

Although the analysis of statements like Theorem 11.11 — together with the techniques 
we develop in the proof — may have some independent interest, the strong motivation why 
we need to analyze operators like adj^ Xj k comes from their natural appearance in the 
noncommutative formulas of Theorem 12.61 and ultimately in the theory of differentiation of 
the almost exponential maps E introduced below. Let us mention that in [MM12aJ we prove 
a higher order orbit theorem for families % in such class; |MM12al Example 3.14] shows 
that our regularity classes capture examples which do not fall in the classical framework. 

In order to show that (|1.1|) and (|1.2|) agree, we need to analyze carefully the algebraic 
properties of the coefficients appearing in the expansion of nested commutators as sums 
of higher order derivatives. In particular, we exploit some higher order algebraic identi- 
ties which we denote as "generalized Jacobi identities"; see Proposition 13.31 and see also 
Proposition 13.71 It is interesting to observe that some of those identities, specialized to 
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particular situations, give the proof of some old nested commutators identities going back 
to Baker and discussed in |Ote91| . This is discussed in Subsection 13.11 We believe that 
these algebraic features may have some independent interest. 

From an historical point of view, let us mention that for commutators of length two, 
notions of nonsmooth Lie brackets have been studied deeply by Rampazzo and Suss- 
mann [RS07J. The notion of set-valued commutator studied in |RS07| concerns vector 
fields which are quite less regular than ours, actually Lipschitz continuous only, but this 
approach does not provide a quantitative knowledge of control balls or Poincare inequali- 
ties. Moreover, the notion of set-valued commutator is not clear, if the length exceeds two; 
see the counterexample in [RS071 Section 7.2]. We work here at a slightly more comfortable 
level of regularity, which ensures that commutators are pointwise defined and "horizontally" 
Lipschitz continuous, which will be sufficient to obtain some good information on control 
balls. 

Next we discuss our applications to sub-Riemannian geometry. Let % = {Xi, . . . , X m } 
be a family of vector fields and assume that Xj G C'euc ^ C% i oc for some s£ff. Denote 
by B cc (x,r) the Carnot-Caratheodory ball with center at x and radius r. Let V : = 
{Yi, . . . , Y q } be the family of all nested commutators of length at most s. Let length(Yj) =: 
£j < s. Assume that % satisfies the Hormander condition of step s, i.e. dimspan{Yj(x)} = 
n, for all x G M n . To identify a family of n commutators, let us choose a multiindex 
I = («i,...,i n ) £ {!>•••)<?}"■ Given a radius r > 0, define the scaled commutators 
Yi k := r and the almost exponential map 

El,x,r( h ) := ex Pa P (^i^i) • • • exp ap (/i p Fj„)s (1.3) 

for each h close to G K n (after passing to Yy , the variable h lives at a unit scale) . See (j4.8|) 
for the definition of the approximate exponential exp ap . Below, B g denotes the control ball 
defined by all commutators (with their degrees, see (|4.5p ). which trivially contains the 
Carnot-Caratheodory ball B cc with same center and radius defined in (|2.2I) . Then we 
have the following ball-box theorem and Poincare inequality. A more detailed statement 
is contained in Section [JJ 

Theorem 1.2. Let % be a family of vector fields in the class Cg uc CI C^i ' c f or some s. 
Assume the Hormander condition of step s and assume that Yj G Cg uc for all Yj G V . Let 
(7 C R n he a bounded set. Then there is C > 1 such that the following holds. Let x G O and 
take a positive radius r < C . Then there is a subfamily {Y^, . . . , Yi n } C V such that the 
map E := Ei xr in (jl.3p is C 1 in the Euclidean sense on the unit ball i?Euc(l) C W 1 . Its 
Jacobian satisfies the estimate C -1 |det dE(0)\ < \det dE(h)\ < C|det dE(0)\ and we have 
the ball-box inclusion 

E(B Euc (l)) DB^C-V)- (1-4) 
The map E is one-to-one on l?Euc(l) and we have 

\B cc (x,2r)\ <C\B cc (x,r)\ for all x G ft r < . (1.5) 
Moreover, for any C 1 function f we have the Poincare inequality 

/ \f{y)-f Bca{x!r) \dy<cY J \rXjf{y)\dy. (1.6) 

JB cc (x,r) • 1 JB cc {x,Cr) 
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It is well known that the doubling estimate and the Poincare inequality are important 
tools in subelliptic PDEs, sub-Riemanninan geometry and analysis in metric spaces; see 
|FL83bl INSW851 IJct861 ISC921 IGN96UChe991 IHKOOj . Note that inequality ([L6]) improves 
all previous versions of the Poincare inequality from a regularity standpoint; compare 
|Jer86MLM00IIBBP12a|MM12b|Manl0j . Indeed, in such papers some higher order Euclidean 
regularity were assumed, whereas our higher order derivatives ■ ■ ■ X^ i fj p with 2 < 
p < s are assumed to be horizontally Lipschitz continuous only. 

Let us mention that in |MM12a | and [MMllJ, relying on the results obtained here, we 
also prove an integrability result for orbits, a ball-box theorem and the Poincare inequality 
in a setting where the Hormander's condition is removed. 

Our work in low regularity is also motivated by the appearance, in several recent papers, 
of subelliptic PDEs involving nonlinear first order operators. This happens for instance in 
several complex variables, while studying graphs with prescribed Levi curvature in C n , see 
[CLM02J, or in the study of intrinsic regular hypersurfaces in Carnot groups, see [ASCV 06J. 
where vector fields with non Euclidean regularity naturally appear. These papers suggest 
that it would be desirable to remove even our assumption Xj G Cguc ^ or * ne vector fields 
of the horizontal family T~i. However, note that removing such assumption would destroy 
uniqueness of integral curves and dealing efficiently with our almost exponential maps 
would require nontrivial new ideas. 

Before closing this introduction, we mention some recent papers where nonsmooth 
vector fields are discussed. In |SW06| . the case of diagonal vector fields is discussed deeply. 
In the Hormander case, in the model situation of equiregular families of vector fields, 
nonsmooth ball-box theorems have been studied by sec [KV09, GrelO] , Finally, |BBP12b] 
contains a nonsmooth lifting theorem. 

Acknowledgements. We thank Francesco Regonati, who helped us to formalize some 
of the questions we encountered in Section [3] in the language of polynomial identities. 

2. Preliminary facts on horizontal regularity 
2.1. Horizontal regularity classes 

Vector fields and the control distance. Consider a family H = {X±, . . . ,X m } of 
vector fields and assume that Xj £ CE uc (^ n ) f° r an 3- Here and later C^ uc means C 1 
in the Euclidean sense. Write Xj =: fj ■ V, where fj : R ra — > M. n . The vector field Xj, 
evaluated at a point x € M. n , will be denoted by Xj )X or Xj{x). All the vector fields in this 
paper are always defined on the whole space M n . 
Define the Franchi-Lanconelli distance |FL83aJ 



Here and hereafter we let rli := {rX±, . . . , rX m } and ±r*H := {±rXi, . . . , ±rX m }. 

Technically speaking, both the approaches adopted in in BBPrJa] and |MM12b| — via Euclidean Taylor 
approximation or Euclidean regularization — do not work in our situation, because one cannot prove that 
higher order commutators of mollified vector fields converge to mollified of the corresponding commutators. 




• • • e t ^ Z ^x for some /i£N 



(2.1) 
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Let also d cc be the Fefferman-Phong and Nagel-Stein-Wainger distance [FP83.NSW85J 

d cc (x,y) : = inf {r > : there is 7 £ Lip Euc ((0, l),R n ) with 7(0) = x 
7(1) = y and j(t) G { T l i<j<m c j X j,y(t) : l c l ^ r ) for a ' e - * ^ [0, 1]}. 

As usual, we call Carnot-Caratheodory or control distance the distance d cc . Note that in 
the definition of d cc we may choose paths 7 such that 7 = ^ ■ bj{t)Xj{^) where b : (0, 1) — >• 
i?Euc(0,r) is measurable, see Remark 14.21 In the present paper we shall make a prevalent 
use of the distance d. In the definition of both distances we agree that d(x, y) = +00 if 
there are no paths in the pertinent class which connect x and y. 



Horizontal regularity classes. Here we define our notion of horizontal regularity in 
terms of the distance d. Note that we do not use the control distance d cc . 

Definition 2.1. Let % : = {X\, ,.. . ,X m } be a family of vector fields, Xj G C Euc . Let 
d be their distance (|2.ip Let g : M n — > R. We say that g is d-continuous, and we write 
g G C^(R n ), if for all x G R n , we have \g{y) — g{x)\ -4 0, as d{x,y) — s- 0. We say that 
g : W 1 -> K is %-Lipschitz or d-Lipschitz in AcW 1 if 

Lip w ( 5 ;yl):= sup — r < 00. 

x,yeA, x^y u{x, yj 

We say that g G C^(M n ) if the derivative Xjg(x) : = lim^ (/(e* Xj x) - f(x))/t is a d- 
continuous function for any j = l,...,m. We say that g G C^(IR n ) if all the derivatives 
X^ . . . Xj^g are d-continuous for p < k and ji, . . . , j p G {1, . . . , m}. If all the derivatives 
X^ . . . X^g are d-Lipschitz on each fl bounded set in the Euclidean metric, then we say 

that g G C^\ oc (M. n ). Finally, denote the usual Euclidean Lipschitz constant of g on A C M. n 
byUp Euc (g;A). 

We will usually deal with vector fields which are of class at least C Euc fl lo ' c , where 
s > 1 is a suitable integer. In this case it turns out that commutators up to the order s can 
be defined, see Definition 12.31 and Remark 12.51 It will take a quite hard work (the whole 
Section [3]) to show that the different notions given in Definition 12.31 actually agree. 



Definitions of commutator. Our purpose now is to show that, given a family % of 
vector fields with Xj G C^~ lo ' c n C^uc then commutators can be defined up to length s. 

For any f £ fj, denote by We ■= {w\ ■ ■ ■ wg : Wj G {1, . . . ,m}} the words of length 
\w\ := £ in the alphabet 1,2, ... ,m. Let also &t be the group of permutations of £ letters. 

Definition 2.2 (Coefficients TTi(a)). Define iri : &t — » { — 1,0,1} as follows: let us agree 
that 7Ti((t) = 1 for the unique a G &\. Then, for a G ©2, let ^2(0") := 1, if <r(01) = 01 and 
^lip) := ~~ 1) h° cr(01) = 10. Then, define inductively for I > 2, 

\t+l(o) ■= if 5(01 ••• £) = 0(r(l ••• £) and a G & e 

< 7r w (a) := -ir t (a) if 5(01 •••£) = o~(l ■ ■ ■ £)0 and a G &g (2.3) 
^ l+1 (a):=0 if ?o(01--^)^0 ^a t (01- ■■£). 
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Here we used the notation 5(01 ■■■£) = a (01 • • • f)cri(01 ■■■£)■■■ a e (01 ■■■£). The co- 
efficients TT£ are designed in order to write commutators in a convenient way. Indeed, 
if Ai,...,A m : V —■ V are linear operators on a vector space V, then one can check 
inductively that, given a word w = wi ■ ■ ■ we, we have 

[^ttiD [^4-1^2 ' — [^.u^-d ^wj] — ] = ^ ] 7T i{ (J )^<7i(w) J ^-a2{w) ' ' ' A ai ^ w y (2-4) 

We will benefit later of the property 

ir i {a l ---a e ) = (-l) e+1 Tr e {a e ---a 1 ) for all a G & e . (2.5) 
We are now ready to define commutators for vector fields in our regularity classes. 

Definition 2.3 (Definitions of commutator). Given a family % = {X\, . . . X m } of vector 
Gelds of class n C^ uc , deGne, for tp G Cy_, Xjif)(x) ■= £xjip(x), the Lie derivative; 

let also Xjtj}(x) := fj(x) ■ Vip(x) where tp G C-k . Moreover, let 

fw ■= ^2 ^W^iW ' ' ' X <T t -i(w)f(T t (w)) for aU w with \ w \ < s ; 
ae6 e 

X w tp := [X W1 [X We _ 1 , X We ]]ip := f w ■ Vtp for all tp G C\ uc \w\ < s, 

XU := £ n e (a)Xi i{w) • • • for all $ G & n \w\ < s - 1. 

Given words u and v, deGne the (possibly non-nested) commutators 

f[u]v := X ufv ~ X vfu 

= ^2 7r p( a ) 7r g(/ 3 )(^ai(w) ' ' ' X a p (u) X p 1 (v) ■ ■ ■ X /3 q - 1 (v)fl3 q {v) 

«G6 p ,/3ee 9 

- X Pi(v) ■ ■ ■ X q (v) X ai(u) ■ ■ ■ X a p . 1 (u)fa p (u)) , 
X [u]v := [X u , X v ] := f [u]v • V = - X*f u ) ■ V if \u\ + |v| < s, 

[X u , X v f := Xf u]v := X\X\ - X\x\ if \u\ + |«| < s - 1, 

where X^ v and Xf, act respectively on C^ uc and c]^' + ' 1 '' functions. Finally, for any 
j G {1, . . . , m} and w with 1 < \w\ < s, let 

ad x . X w ^ := (X]f w - f w ■ Vfj) • W = (x]f w - X w fj) ■ W for all $ G C| uc . (2.6) 

Note that we will never need in this paper the commutators X w ip for = s. 

Remark 2.4. Let Z G ±H, where % is a family in C^ - ^ 1 n C^ nc . If \w\ < s — 1, then 
there are no problems in deGning adzX w . More precisely, in Theorem 13. Jl we will see 
that adz X w = [Z,X W ]. If instead \w\ = s, then the function t i— > f w {e tZ x) is Lipschitz 
continuous. In particular it is differentiate for a.e. t. In other words, for any Gxed x G M. n , 
the limit ^f w (e tz x) =: Z$ f w (e tz x) exists for a.e. t close to 0. Therefore the pointwise 
derivative Z*f w (y) exists for almost all y G M. n and ultimately adz X w is deGned almost 
everywhere. See the discussion in Theorem \2. 61 (b) and Proposition \4.1\ 
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We will recognize that the first order operator X w agrees with Xw against functions 
ip € C^Tioc ^ ^Euc anc ^ ^ or \ w \ — s ~ 1- This is trivial if \w\ = 1, because X^ip '■= fk • V-0 
and Xj^ip := Cx k ip are the same, if both Xk and ip are Cg uc . 

Remark 2.5. Both our definitions of commutator, X w and X w are well posed from an 
algebraic point of view. Indeed, it is easy to check that [X U ,X V ] = {X u f v — xf,f u ) ■ V = 
— [X v , X u ] . Moreover 

[X w , [X U ,X V ]\ = (X^f^ - [X u ,X v ff w ) ■ V 

= {xixif v - x\x\u - xixiu + xixif w } ■ v, 

for any u,v,w with \u\ + \v\ + \ w\ < s. This immediatley implies the Jacobi identity 

[X u , [X V ,X W ]] + [X v , [X W .X U ]] + [X w , [X U ,X V ]\ = 0. (2-7) 

Antisymmetry and the Jacobi identity for the commutators X w can be checked with the 
same argument. 

Let f2o C W 1 be a fixed open set, bounded in the Euclidean metric. Given a family % 
of vector fields of class Cg uc fl C^7^, introduce the constant 

m 

L := £ {su P (|/ il | + |V/ il | + ^|Xj 1 ---Zj p _ i / i j) 

j; ./.. I Uo P<s (2.8) 

Fix also <e Qq. We shall always choose points x £ and we fix a constant to > small 
enough to ensure that 

e -nZi . . . e r N z Nx £Qq if x e 0j Zj e |tj | < t and TV < N , (2.9) 

where 7V"o is a suitable algebraic constant which depends on the data n, m and s associated 
with the family T-L. 

2.2. Non commutative formulas 

In this section we discuss some preliminary tools on noncommutative calculus. Some of 
the objects we discuss here already appeared in |MM12bJ, for Hormander vector fields, in 
a higher regularity setting. Observe that Theorem 12.61 has also a relevant role in MM 12a 
Lemma 3.1 and Theorem 3.5]. 

Theorem 2.6. Let % be a family of Cg uc fl C^~ lo ' c smooth vector fields. Fix Z € ±7i and 
X w with \w\ > 1. Then: 

(a) if \w\ < s — 1, then, for all ip G Cj? , V ^ ^ an ^ 1*1 — *o ( see (|2.9|) J we /tawe 

^-X lu ^e- tz )(e^y) = ad z X w ^e- iZ )(e tz y); (2.10) 
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(b) if \w\ = s, then for any Tp G Ceuc an( ^ V ^ ^ ^ e function ip(t) := X w (ipe tz ){e tz y) 
is Euclidean Lipschitz and satisfies 

j t X w {ije- tZ ){e tz x) = && z X w {^e- tZ ){e tZ x) for a.e. t G (-to, to). (2.11) 

To comment on (|2.10p . assume that Z = Xj for some j G {1, . . . , m}. Note that in 
Theorem 13. II we will show that adxj X w = [Xj, X w ] = Xj w , if < s — 1, j G {1, . . . , m}. 
Looking instead at equation (|2.1ip . the operator adz X w has been defined in (|2.6p . If we 
assume the Hormander condition of step s, we shall see in Proposition 14.11 that we can 
write 

C z X w ^e~ tz ){e tz x) := jX w ^eT tz ){e tz x) = £ b u {t)X u {^e- tz ){e tz x), (2.12) 

' i<M<s 

where the functions b u may depend on Z,w,x and are measurable and bounded. 

Remark 2.7. The proof of (|2.10p is standard for smooth (say at least C 2 ) vector fields, see 
IKN96, Proposition 1.9], or, for a different argument, \Aub01\ Proposition 3.5] and ^M M12b\ 
Lemma 3.1]. Note also that Ue~ tv (e tv x) = e~ tv (U e tv x ), by definition of tangent map. 
Thus, (£yU) x = jjj:Ue~ tv (e tv x)\ t _ Q , by definition of Lie derivative. Then, in Step 1 of the 
proof below, we are proving nothing but the probably known fact that CyU = (V^—Urf-'V, 
if V = r) • V and U = £ • V G C^ uc . 

Proof of Theorem \2.b\ We split the proof in three steps. 

Step 1. We prove that for any U = £ • V G Cg uc and V = rj ■ V G C^. , we have for all 

jU{tpe- tv ){e tv x) = [V, U]{ipe~ tv ){e tv x) if |t| is small enough. 

Here [V, U] := (V£ -Ur))-V and $ G C£ uc . 

Let tp G Cg uc . Take the usual smooth approximations V a = rf ■ V, U a = £ CT • V and i/j a . 
Since V and U are C 1 , elementary properties of Euclidean mollifiers show that if — > rj, 
£ CT — > £ and V a £ a — U a r] a — > V£ — Un, uniformly on compact sets, as a — )• 0. Therefore, 
we have 

±U°(re- tV °)(e tv \) = V°U°(re- tya )(e tv \) - VV^e^'^'x) 

= (V a C - U a rf){e ty "x) ■ V(^e- tvcy ){e tv ° ' x) =: R{a). 

First equality is provided in textbooks, see Remark 12.71 In our notation, the intermediate 
term here is [V a , U (7 ] t (i>e~ tv ' T )(e tva x). Both its addends may have a not clear behaviour, 
as a — > 0. After the cancellation, second derivatives against ip IJ e~ tv ' T disappear and we 
may let a — > in the second line. By standard ODE theory, see for example |Har02| 
Chapter 5], Ve tl/<T — > Ve tv , uniformly on Q and |t| < to, as a — > 0. Then limo-^o R( a ) = 
[V, U](ipe~ tv )(e tv x), uniformly on t G [— to, to] and igfl. Moreover, 

lim U a (7p a e- tva )(e tv,T x) = U{^e' tv ){e tv x) for all t G [-to, t ] 

cr->0 

Therefore, Step 1 is accomplished. 
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Step 2. We prove statement (a). By uniqueness of the flow of Z, we may work with t = 0. 
d 



di X ' 



,(^e- tz )(e tz x) = lim U[f w (e tz x) - f w (x)} ■ V ^e~ tz ){e tz x) 
t=o t->o t l 

+ f w {x) ■ [V(i>e- tz )(e tz x) - VV(x)]}. 



But lim t ^o j[fw{e tZ x) — f w (x)] =: Z$f w (x) exists, because f w G C^. Moreover, since 
di,..., d n , Z G C^ nc , Step 1 gives for all a G {1, ... , n}, 

lim^[d a ^e~ tz )(e tz x) - d a ^(x)} = [Z,d a ]^(x) = -3 a f(x) ■ Vi/>(x), (2.13) 
where Z = f ■ V. This concludes the proof of Step 2. 

Step 5. Proof of (b). We will show that t (->• X w (?/;e~ tz )(e* z x) =: ^(i) is Lipschitz 
continuous on [— to, to] for all 

¥>(r) - = f w (e TZ x) ■ [V ^e~ TZ ){e TZ x) - V{i,e- tz ){e tz x)] 
+ [f w {e rZ x) - f w (e tz x)] ■ V(^e- tz )(e tz x). 



is 



But, since f w G Lip^, we have \f w (e T x) — f w (e x)\ < C\r—t\. Moreover, if t G (—to, to) 
a differentiability point for t i— > f w (e tz x), we have lim T _ ) .t(/ lu (e' r2 x) — f w (e tz x))/(T — t) = 
Z^f w (e tz x), by definition of derivative along Z. Finally, for any a G {l,...,n}, (|2. 13[) 
shows that the function 1 1— >■ d a (ifje~ tz )(e tz x) G Cg uc and that 

^ Q (Ve- tz )(e iZ x) = -cV(e tz x) • V(Ve- tz )(e tz x). 
Then the proof of (b) is easily concluded. □ 



2.3. Integral remainders 

Here we introduce a class of integral remainders O p (t x ,ijj, y). There is a reason why we use 
a different notation from the seemingly similar remainders R p (t x ,ip,y) appearing in the 
Taylor formula below, see (|2.2ip . Namely, the remainders O p (. . .) have a much more "bal- 
anced" structure. Under suitable involutivity conditions and using such balanced structure, 
in |MM12a] we will be able to show that they can be given a pointwise form (a consequence 
of this fact is the pointwise form of the remainders in expansion (j4.9j) ). 

Let % be a family in the regularity class C%7 ' X fl Cg uc . Let A G N, p G {2, . . . , s + 1}. 
We denote, for y G and t G [0,t ], ^ G Ceuc(^o) 

N t 

O p (t\^,y) = Y^ io l (t,r)—X w ^- 1 e- TZ ^(e TZ ^ l y)dr, (2.14) 
i=l Jo dT 

where N is a suitable integer and ^ is the identity map or ip = exp(tZi) ■ ■ ■ exp(iZ^), for 
some integer [i and suitable vector fields Zj G zfH. The "balanced structure" we mentioned 
above, follows from identity (i[np~ 1 e~ TZi )(e TZi ipiy) = ip(y)- 

To describe the generic term of the sum above, we drop the dependence on i; 

(*):= f u{t,T)^X w {^- l e- TX )(e TX w)dT. (2.15) 
Jo dr 
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Here X w is a commutator of length \w\ = p — 1 and X G ±7i. Moreover, for any t < to, 
the function u;(t, r) is a polynomial, homogeneous of degree A — 1 in all variables (t,r), so 
that 

/ u(t,r)dr = bt x for any t > (2.16) 
Jo 

for a suitable constant 6gR. The map ip is the identity map or otherwise it has the form 
(p = exp(tZ{) ■ ■ ■ exp(tZ u ) for some v G N, where Zj G =t%. Observe that, if p < s, i.e. 
| to | < s — 1, Lemma [2.61 (a) gives 

(*) = f u J {t,r) a d x X w (^- 1 e- TX )(e TX ^y)dT. 



Therefore the remainder has the same form of the analogous term in |MM12b1 Eq. (3.5)], 
provided that we are able to show that adx X w = [X, X w ] (this will be achieved in The- 
orem [3TJ. If instead p = s + 1, i.e. |to| = s, we need to use part Theorem 12.61 -fb) to get 
some information on the remainder. See also Proposition 14.11 and see the paper |MM12a] 
for a detailed discussion of remainders of higher order O s +\(- ■ ■). 

A remainder of the form (I2.14p satisfies for every a, A € N and p < s + 1 estimate 

t a p (t\ip,y) = p (t a+ \ip,y) for all yen t G [0,t ]- (2-17) 

Let us also recall estimate 

\O p (t\i;,y)\<Ct\ (2.18) 

which holds for p < s + 1, A G N. To see (|2,18p . just observe that, at any t and for 
j G {1, . . . ,m} and \w\ < s, we have 

— X w (^^- 1 e- rX 0(e rXj '^)| = \B,d Xj X w {^- l e- TX i){e TX ^x)\ < C, 

at any r such that Xjf w (e TXj <px) exists. Here we use the trivial estimate |adx, X w \ < 

\X$f w \ + \X w fj\ <C, because f w G Lip n and fj G C^ uc . 

Note finally that, if j G {1, . . . , m}, p < s + 1 and Z G ±7^, we have 

O p (t\i;e tz ,y) = O p (t\i;,e tz y). 

Proposition 2.8. Assume that p < s and assume that adx, X w = Xj w for all word w 
with length \w\ < p — 1 and j G {1, . . . ,m}. Then there are constants c w , \w\ = p, such 
that 

O p (t\4>,y) = c w t X X w ij(y)+O p+1 (t x+1 ,^,y). (2 ig) 

|u>|=p 

The proof of Proposition 12.81 has been given in |MM12b| Proposition 3.3] for smooth 
vector fields. The argument is the same in our case. One just needs to check that all the 
computations we made there work perfectely in our regularity setting. We omit the details. 

Remark 2.9. • The statement of Proposition 12.81 and in particular the assumption 
adx, X w = Xj w , is designed in order to be a part of the induction machinery we 
shall implement to prove Theorem 13. B in the following section. 
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• The generalization of (|2.19|) to the case p = s + 1 is discussed under the Hormander 
condition in Section [H see (j4.2[) . In the companion paper \MM12aj we deal with a 
more general situation. 

Remark 2.10. Let for a while H = {X\, . . . ,X m } be a family of smooth vector fields. 
Iterating Theorem 12. 61 we have for and \t\ sufficiently small 



(2.20) 



X w {$e~ tz » ■ ■ ■ e- tZl )x = • • • ad^ X w ^(e~ tz ^ • • • e^x) — 

+ O e+H (t e+ \^,x). 
Formula (|2,20p will be referred to later. 

Taylor formula with integral remainder. Here we show that functions of class C^~^ c 
enjoy an elementary Taylor expansion with integral remainder. Let p, A G N. Denote by 
R p (t x , ij), x) a sum of a finite number of terms of the form 



j\(t,T)^-(xl) k ^ ■ ■ ■ (4>V>(e r ">*)dT, (2.21) 



where the polynomial uj(t, r) is homogeneous of degree A — 1 in all variables (t,r). This 
ensures that f w(t, r)dr = Ct x , for any t > 0. Moreover, ,j^ t G {1, . . . ,m}, k\ + 

• • = p— 1- The map (p is the identity map or it has the form if = exp(iZi) • • • exp(tZ u ) 

for some v G N, where G If O, C W 1 is bounded, then we have, for all x G £1, 

\t\ < t , 

\R p (t\^,x)\<CUp H ((xl) k ^...(xl) k ^,B d (x,C\t\))t\ 

where to is positive, small enough, see (|2.9p . 

Denote A^'"^x := A J1 A J2 • • • A^x := e tx ^ ■ ■ ■ e tXj ix, where ji,...,j q G {1, . . . , m}. 

Lemma 2.11. Let t/j G lo ' c , for some £ < s. Then for any q > 1 and jx,... ,j q G 
{1, . . . ,m\, we have in standard multi-index notation 

tf,(A*"*x) = ^ • • • (xj/^)^ + i?^, V, x). (2-22) 

ki,...,k q >0 

fciH hfc 9 <^-l 

Proof. We prove formula (|2.22p by induction on g > 1. Fix j G {1, . . . , m}. Let ^ G C!j7^, 
Then (^) fe V(e tXj z) = (x]) k ifj(e tx > x), for A; = 0,1,... ,£ — 1. Moreover, the function 
t i—T- (x|)^ _1 ^(e iXj x) is Euclidean Lipschitz and, for a.e. t G (—to, to), its derivative can 
be estimated by Lip-^((xj)^ _1 ?/>; B^(x, to))- Therefore, the Taylor formula gives 

^z) = £(xJ)VC«4 + jT (*I^A(^-V(e^x)clr 



fc=0 

^(x|) fc V(^)|y + ^,V'^)- 

fc=0 
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Next we give the induction step. Let q > 1. Then, 

t k ° 



k =0 

fko ( fk\-\ hfeij 

= E „ { E ■ ■ ■ ^.)Ww^Ty 

fc =0 u fci,...,fc 9 >0 9 
feiH hfc 9 <^-l-fco 

+ Re- ko (t e - ko , (X| ) fc >,x)} + Rttf,il>,x). 
The proof is concluded by property t k ° R£_k n (t e ~ k() , (Xj o ) k ° if) , x) = Re(t e , ip, x). □ 



3. Commutator identities 

In this section we show that, if the vector fields of the family % belong to C^^oc ^ ^Euc 
then the various notions of commutators introduced in Definition 12.31 agree. This requires 
a quite elaborate algebraic work which will be performed in the first subsection. Later 
on, we will show that the machinary we construct, in particular the generalized Jacobi 
identities in Proposition 13.31 can be useful to detect nested commutators identities. 

Let "H = {Xi, . . . ,X m } be family of vector fields of class Cg uc fl C^^' c ■ We use the 
notation We to indicate the set of words w = W\ ■ ■ ■ W£ of length I. 

The main result of this section is the following theorem, which has a key role in the 
proof of |MM12al Theorems 3.5 and 3.8] and ultimately of Theorem 14.31 here; see the 
discussion at the beginning of [MM12a[ Subsection 3.2]. 

Theorem 3.1. Let H be a family of vector fields of class C^ uc D lo ' c . Then, if 1 < i < 
s — 1, the following statements are equivalent and true. 

(i) For any w G We and for all if) G Cg uc fl C^ 1 loc we have 

X w 4> = Xlji. (3.1) 
(ii) For any Z = tp ■ V G Cg uc fl C^ loc and for all w G We, we have 

ad z X w <p = [Z, X w ](p for all <p G C^ nc . (3.2) 
Remark 3.2. In view of Theorem \3.1[ formula (|2,10p in Theorem \2.6\ becomes, 

^-X w (^e~ tz )(e tz y) = [Z,X w }(%be- tz )(e tz y) if \w\ < s - 1 t G (-to, to). (3.3) 
at 

The case \w\ = s will be discussed in Section [H see e.g. Proposition 14.11 

To prove Theorem 13. 1| we need the following proposition which may have some inde- 
pendent interest. 
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Proposition 3.3 (Generalized Jacobi identities). Let H he a family in the regularity class 
^nioc n ^Euc- F° r an y v e W p , w G W q , p,q > 1, p + q < s, we have 

x [v]w = y~] 7r p( ff )^gi(ti)...j,(ii)«i' 

If \w\ = 0, then (|3.4p fails, but for any v = v\ ■ ■ ■ vn £ Wi, £ < s, we have 

Before proving the proposition, to explain the reason of our terminology, we give a 
couple of examples to show that our identities, suitably specialized, give back some familiar 
identities. See also Subsection 13.11 

Example 3.4. Let X\,X 2 and X 3 be sufficiently smooth vector fields. Then 

[Xl, [X 2 ,X 3 ]\ =: -^123 = g ^2 7r 3(0")^ ( 7 1 (123) CT 2(123) CT 3(123) 

o-g6 3 

= g {-^123 — -^132 — -^231 + -^321 } 

= l{[Xi, [X 2 ,X 3 ]} - [X u [X 3 ,X 2 ]] - [X 2 , [X 3 ,*i]] + [X 3 , [x 2 ,x 1 ]}} 
= [X 2 ,X 3 \] - ~[X 2 , [X 3 ,X 1 ]] - l[X 3 , [X 1) X 2 ]]. 

Comparing the first and the list line one can recognize the familiar Jacobi identity. 

Example 3.5. Here, looking at the fourth order identity (|3.5p with £ = 4 and taking 
w = 1212, we check the nested commutators identity 

X\ 2 \ 2 = X 2 \\ 2 = — X\ 22 \ (3.6) 

discussed in L Ot e91\ eq. (4.3)]. To get (13. 6p . start from the 4-th order formula 

Xl 23 4 = -{X1234 — -^1243 _ -^1342 + -^1432 ~ -^2341 + -^2431 + -^3421 ~ -^4321 }• 

Letting 1 instead of 3 and 2 instead of 4, we get 

4-Xi212 = -X"l212 — Xl221 — -X/L122 + -X/L212 _ -^2121 + -^2211 + -Xl221 _ -^2121, 

which is equivalent to 2X\ 2 \ 2 = —2X 2 \ 2 \, and gives immediately (|3.6|) . 

Proof of Proposition ^. Si To prove (|3.4p . we argue by induction on \v\. The property is 
trivial if \v\ = 1 and 1 < |u>j < s — 1. Assume that for a given p G {1, . . . , s — 2}, formula 
([3.4p holds for all v, w with \v\ = p and 1 < \w\ < s — p and we will prove that it holds for 
any v , w with \v\ = p + 1 and 1 < \w\ < s — p — 1. 
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Write v = vqv G W p +i and cr(v) = ao(vov) . . . (t p (vqv) . Then the defining property 
2.3p of the coefficients n(a) gives 



[ X v > 7T pi a ) X ^(v)-a p {v)w\ ~ 7T p( (J ) X <t 1 (v)- C t p (v)vow (inductive assumption) 



by the Jacobi identity (|2,7p and the antisymmetry. Thus f|3.4|) is proved. 

To prove f|3 . 5[> . we work by induction. The statement for I = 2 is obvious. Assume 
that (|3.5p holds for some I G {2, . . . , s — 1}. We need to show that 

= ^rpy X] 7r t+i@) x Zovi...crt for a11 = v vi - --vie VV^+i, 

where for all j we denoted (7j = CTj(uo^)- But the definition of TT&fi, the induction assump- 
tion and (13.411 show that 



£X V0V ^Tr^J^jj [i. + 1)^C|;q|;, 

as desired. □ 
Recall the notation A kv " ke x := e tXk \ • • • e tXk ex, where £ <G N and kj G {1, . . . , m}. 

Lemma 3.6. For any I G {2, . . . , s — 1}, for each w G and for each ip G C% i oc > we 
/taue 

X|,V?(s) = Jim \ irtia^iA^-^^x) for all x G R n . 

Proof. To prove the statement, we shall show the Taylor expansion 

Y nt(a)^{A a ^x) = t e Xi^(x) + R i+1 (t i+ \^,x) for all ^ G cg^c- ( 3 - 7 ) 

We will work by induction. The statement for £ = 2 follows immediately from the Taylor- 
formula (1222]). Indeed 



ii(A k ix) = V(x) + tixfy + 

+ % ((4) V + V + 2X»4V) (x) + ^(i 3 , x), 
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where j,k € {1, . . . ,m}. Thus ip(A k A^x) - tp(A^A k x) = t 2 X^(x) + R 3 (t 3 , ip , x) . 

Let us assume that (|3.7p holds for some £ € {2, . . . , s — 2}. Looking at the Taylor 
expansion (|2.22p . this means that 

E E ^(^^-(^J" 1 • • • (Xt t r^(x) = t £ X^(x) for all t,x and ^ 6 Cg^. 

a£6i \a\=0 

In particular, if k < £ — 1, we have 

E E ^X^)* 1 • • • ( X l) a ^) = for ah t,x. (3.8) 

|ot|=0 ' cGSf 

In order to prove the induction step, let ip € ^Hloc- Then, omitting all the JJ symbols 
^ 7r^ + i (a) t/j (A° £ '" ?1?0 x) 

= Tre{v)(^(A°e--- aiwo x) - rp(A ma e--- ai x)} 

t+1 f \a\+P 

= E -^ibT E [ x L x «l ■ ■ ■ - Kl ■ ■ ■ x%x?j(x)) 

\a\+P=0 crt=e e 

+ R e+2 (t i+2 ,i;,x) 

= E E W • • • - x °i ■ ■ ■ -w*)) 

|a|=0 <r&&i 
t f \a\ 

+ t E E • • • - ki ■ ■ ■ xgx^x)) 

\a\=0 ' <r&&i 

t+i o e+i-p , a | 

+ E E E • • • W*) - • • • xa 4 x Lm) 

/3=2 P ' | a ]=0 ' uee, 
+ ^ +2 (^ +2 ,V,x). 

Now note that the first line (case (3 = 0) vanishes trivially. The third line, where f3 > 2, 
vanishes by virtue of (|3,8p (note that X^ ip E C^^ 13,1 ). It remains the term with /? = 1 
which gives 

£ nt+da)^'"'* 1 * *) = t e+ \xt Xi^x) - Xixi^{x)) + R i+2 (t i+2 , V , x) 

= t e+1 Xt ^(x) + R l+2 {t i+2 ^, x), 

by definition of x\, ow . □ 

Proof of Theorem VJ '. 1[ We first show that (i) and (ii) are equivalent for £ = 2, . . . , s — 1. 
The statement is obvious if £ = 1. Let now £ € {2, . . . , s — 1} and take Z = tp ■ V € 
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C^ 1 n C^ uc . Fix also w G We- Comparing the definitions adz X w := (Z$f w — X w ip) ■ V and 
[Z,X W ] := (Z^f w — Xwip) ■ V, we immediately recognize that (i) and (ii) are equivalent. 

Next we prove that (i) holds for all £ G {2, . . . , s — 1}. In view of Lemma [3.6[ it suffices 
to prove that for all w = w\ ■ ■ ■ wi G We, we have 



(3.9) 

for any tp G loc n Cg uc and for all I = 2, 3, . . . , s — 1. 

We first prove the statement for £ = 2. Fix X Wl ,X W2 € {Xi,...,X m } and tp G 

2 1 i 

C^j loc n C^ uc . We need to show that 

lim -j vr 2 ( ( 7)V>(A ,72(u ' ) A ai ^x) = X ra -0(x) for all a; G M n , (3.10) 
o-e6 2 

where X W1W2 := (X Wl f W2 — X W2 f Wl ) ■ V. Observe that since trivially Xfc^ = Xtip for all 
^ G ^Euc an< ^ & = 1, . . . , m, we already have 

adx fe Xi = Xj-i for all k, i G {1, . . . , m}. (3-11) 

For each fixed x, let <7(i) := 7T2(ct)V ; (A <J2 A <J1 x). Here we take the abridged notation 
0i = &i(w). We will prove f|3. 10[) by calculating the limit in the left-hand side with 
de l'Hopital's rule. 

<?'(*)= E vr 2 ( C T){X (T1 (^A CT2 )(A ffl x) + X CT2 ^(A CT2 A CTl x)} 

0-662 

= 7r 2 ( CT ){X (T1 V(A' T2 A' Tl x) + X (72 V(A <T2 A CT1 x) (3.12) 
0-G62 

+ X CT2CTl V(A CT2 A CT1 x)(-t) + 3 (i 2 ,V>, A CT2CT1 x)}. 

Here we already used Theorem 12.61 and we also invoked (|3.1ip to claim that adx CT X ai = 
X a2(T1 . To accomplish the proof for I = 2, observe first that 

Jimi Yl ^ 2 (^)(x (72(Tl V(A' J2 A <Tl x)(-t) + 03(t 2 ,V',A <T2<Tl x)) = X m iP{x). 
o-e6 2 

Here we used estimate (|2.18p and the definition of 7T 2 (cx). Therefore the last line of (|3.12p 
has the expected behaviour. It remains to show that the second one behaves as 0(t 2 ), as 
t — >• 0. To prove this claim, introduce ip := X Wl ip + X W2 tp G C%i oc - The Taylor formula 
([2~22]) gives 

p(A™ 2 A wl x) - Lp(A Wl A W2 x) = <p(x) + (X^x) + X Wl (p(x))t + # 2 (i 2 , ^, x) 

- {(p(x) + (X Wl ^(x) + X W2 (p(x))t + R 2 (t 2 ,(p,x)} = R 3 (t 2 ,tp,x), 

as t — > 0. Therefore, 

limi V 7T 2 (a)(x (T1 V(A <T2<Tl x) +X (T2 V(A CT2CTl x)) = lim j V vr 2 (a)^(A CT2CTl x) = 0, 

<t£&2 0-662 
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as desired. 

Next we show the induction step (which is not needed if s < 3). Assume that s > 4 
and that for some I € {3, . . . , s — 1} we have 

X v <p = Xlip for all ip G C£ uc D \v\ < £ - 1. (3.13) 

We want to show §3M) for all if) € C^ loc n C| uc and \w\ = I. 

Fix x and let g(t) := X^o-ee^ 7T i( (7 )' l P(^ ae ■■■A fTl x), where <7j = <Tj(w). It suffices to 

show that limt_>o 9(t)/t = X w ip(x). This will follow by de l'Hopital's rule, as soon as we 
prove that 

lim|g-=X^(x). (3.14) 
To show (|3.14p . observe first that by the induction assumption we have 

adx, X v = X jv for all j € {1, . . . , m} \v\ < £ - 1. (3.15) 

Now we calculate g'{t) keeping (|2,20p into account. 

e 

g'(t) = E ^(^)E^(^'" ff3+1 )( Affrffl1 ) 

j=l 



E^)E E ^...^v^'''^ ^ 



+k e 



• i kj+i\"'kf\ 

TdBn j=10<k j+1 +-+k e <e-l 3+ + i l 



+ O m (^,V,A^- CT1 x). 



In view of (|3.15|) . we can expand as in (12^01) and use identity ad^ • • • ad^ +1 X aj ip = 

X k( k j+1 t/j, which is legitimate because kg + ■ • • + < £ — 1, see (|3.15p . We may 

a l '" a j+l a i 
rearrange as 

g'(t)= E^W E x ai ^(A^x) 

+ E(-*r 1 E E ^r-E^) E x) 

M =2 p=2 l + fe 2+ ... + fe p= p ^ P" o-ge^ l<n<-<i p <£ lp 12 

b 2 ,...,b p >l 

+ O e+1 (t e ,4>,A^-^x) 

e-i i-\ 
=: H^t) + EH) M-1 ^(i) + E M*) + {-tf^Htit) 

li=2 p=2 

+ O e+l (t e ,i),A^-^x). 

Everywhere <jj stands for (jj(w). 

The proof of (|3. 14[) will be a consequence of the following three facts. 

Fact 1. We have 

lim { - tY ~^ At) = V(0) = X w iP(x). 
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Fact 2. For any p € {1, ...,£— 1}, we have 

— ft 



lim TTTi = (- 1 ) = 0. 



Faci 5. We have 

to gHr-'g,w_ ft (316) 

Facts 1,2, and 3 give easily the proof of (|3.14p and of the theorem. 

To check Fact 1, just observe that property (|2.5p and the generalized Jacobi iden- 
tity (|3.5p give 



(-tY' 1 (-lY^ 1 f-i^ -1 

j™ he,e(t) = M°) = ^ E ni^X^.^ix) = X w ip(x), 

as desired. Note that we used limt-^o hj> t(t) = hj>i(0). 

To verify Fact 2, note first that hmt-^o he tP (t) = hg jP (0). Thus 



^ (0)= E E 

l+6 2 +-+6p=^ p o-e6f i<u<-<ip<« p 2 

6 2 ,...,6 P >1 

E hJTTThl 0, 

;+-+b p = 
b 2 ,...,b p >l 



b 2 \ ■ ■ ■ bJ 

l+b 2 +---+b p =£ z p 



because for any p < £ — 1 and 62, . . . , b p > 1, the term {• ■ ■ } vanishes by Proposition 13.71 
below. 

Finally we discuss Fact 3. Here it does not suffice to know that H^{t) — > H^(0), as 
t —■ 0. We need instead a more refined expansion, whose explicit analysis is of considerable 
algebraic difficulty Therefore, we use a slightly more implicit argument. First of all we 
expand all the terms by means of the Taylor formula, taking into account that ip € loc . 

By inductive assumption we may claim that X b p b 2 ip = x\ b ip. Thus we 



ip i 2 -1 a ip"-"i 2 *1 



express the latter as a sum of horizontal derivatives of order [i with suitable coefficients. 
This gives for fj, £ {2, ...,,£ — 1}, 

*»(«>= £ E i^yE-*) E 4....^„*< A """" I > 

p=i i+6 2 +-+6p=/L( z p & i<h<-<i p <e 1 p 12 1 

b 2 ,...,6 P >l 

= : E E ^X'" x ^( Affr ^) 

p,b,a,i (fci,...,fc )1 )6{iDi,...,ti) ( }' 1 



EE E j^twpir -(4,r<- -4^) 

|a|=0 P,b,a,i (ki,...,kp)£{wi,...,Wi}t 1 
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where we also used the Taylor expansion. A similar expansion holds for fj, = 1. Algebra 
of such coefficients is quite complicated, and it seems rather difficult to show Fact 3 di- 
rectly. We are instead able to prove what we need indirectly. What we actually have is a 
polynomial expansion of the form 

e-i t 

^(-tr^H^t) = £ t^PxiXl *lM x ) + Re+i(t £ , 1>, x), (3.17) 

H=l A=l 

where P\ is an homogeneous polynomial of degree A involving the coefficents <^ phui ja\ 
above. Taking Fact 1 and Fact 2 for granted, this gives 



i l ~ l 

= X w ^{x) + + R l+1 (t i , if,)) ^ 

1 e 

= X w ^(x) + lim _ t^PxixL XlM x ) 

^ A=l 

Equality = should be iterpreted in the usual conditional sense provided by de l'Hopital's 
rule (the limit in the left-hand side exists and takes a value L if the limit in the right-hand 
side exists and takes the same value L). We do not know at this stage the value of the 
limit in the right-hand side. Our purpose is to show that it vanishes. 

To prove such claim, note that equality (I3.18P has an algebraic feature. Namely, all 
the coefficients c^ bai appearing implicitely in the polynomials P\ do not change if we take 
different vector fields Zj instead ov X w . in some W N with possibly A ^ n, provided that 
we do not change the number t of vector fields. 

If we choose analytic vector fields Zj in M. N , we clearly have Z w i/j = Z^jip for all w 
and for any ip € C u . Moreover, the conditional equality f|3. 18[) becomes a true equality, 
because all functions depend analytically on t and x. Therefore we have found a family of 
polynomial identities of the form 

Q = P x (Z 1 ,...,Z e )ij{x)=: Yl C(ki, . . . , k x )Z kl ■ ■ ■ Z kx ip(x) 



(fci,...,fc A )e{i,...,n 

which holds for any family Z\, . . . , Z( of analytic vector fields in M. N , for each A € N, for 
all analytic ip : R N -> R and any x € R^. Theorem 13.81 shows that the polynomial should 
be trivial, i.e. C(ki, ■ ■ ■ , k\) = for all (k\, . . . ,k\). This concludes the proof of Fact 3 
and of the theorem. □ 

Next we state and prove the relevant results needed to accomplish the proof of Fact 2 
and Fact 3, that we took for granted in the argument above. 

The following family of nested commutators identities is relevant for the proof of Fact 2. 
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Proposition 3.7. Let X\,...,X m be vector fields in the regularity class C^^oc ^ ^Euc - 
For any I € {2, . . . , s} and 1 < p < £ — 1, we have the following statement: 

E>(«r) ^ b b =0 for allh,. ..,b p eNU{Q} 

\w\>0 \v\=£ 1 < &H \- bp < s - \w\. 

We agree that if \w\ = 0, then X vw = X v for any word v with \v\ > 1. To prove Fact 
£? we need the case |u>| = and b\ = 1 of the proposition, but the case \w\ = is included 
for convenience in the proof. Observe also that 

• if \w\ = and b\ > 2, then the statement is trivial; 

• if £ = 1, then the statement is empty; 

• Proposition 13.71 fails for £ = p, as (|3,5p shows. 

Since the statement of Proposition 13.71 is quite intricated, we first check its correctness 
in the already significant case £ = 3 and p = 2, \w\ = and b € N. The general case is 
based on the same cancellation mechanism. In this model case, identity (^3,2) becomes 

E ^)i x ^+ x ^+ x ^} = ^ 
0-G63 

which can be checked by writing explicitly the twelve terms (in the notation [j b k] := Xjt^): 

[3 fe 2] + [3 6 1] + [2 b l] - {[2 b 3] + [2 b l] + [3 fe l]} 

- {[l b 3] + [l b 2] + [3 fe 2]} + {[l b 2] + [l b 3] + [2 b 3]} = 0. 

Proof of Propoosition \3. 71 We first prove by induction that (i^i) holds for any i £ {2, . . . , s}. 
Introduce the abridged notation [i^io 2 ] instead of X.b 1 .b 2 and so on. For convenience of 
notation, we prove -F^+i 1 for all £ £ {1, . . . , s — 1}. Let v = vqv £ VV^+i, w and b\ > 1 be 
such that b\ + \ w\ < s. Then 

e e p£(«m = e ^)([^ 1 ^h + [^ 1 (^h + --- + [^ 1 (^h) 

= e + + • • • + [<#(«h 

- ([cr* («)«;] + • • • + [<7*(„)u;] + [t#u;])) = 0, 

as we claimed. 

To fill up the triangle, we prove that if (i^ p _i) holds for some £ E {2, . .. ,s — 1} 
and p E {2, ...,£}, then (i*£ +1)P ) holds. This will imply that ( F^ p ) holds for all the 
required couples (p,£). We argue as usual by the defining property f|2 . 3[> . Denote below 
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v = vqv E We+ 



cr£& e+1 0<i 1 <-<ip<£ 

= E*<K E [< p (^)---^(^h 

CTG6 f 0<ii<---<ip<£ 

-£*<(*)( E [^^•••^ 1 ^h)L 

0<«<-<ip<« 



cr(l'0«)=t , 0O"(f ) 

ff(i;of )=cr(«)'Uo 

a(v)=voa(v) 



E k;^)---^ 1 (^h+ E k®'-^ 

y&6 e l<h<-<i p <£ l<n<-<i P <£ 

ii=0 

E ( E p£ c 5 ) • • • °t + E [< p (*)••■ ^ (*) 



0<n<— <i p _i<^-l 



or(«)=cr(v)«o 



= E E [<» • • • <>M + E • • • 

CTG6 f l<ii<— <ij,<^ l<i 2 <— <ip<^ 

-{ E E [^t»-^H} 

0<ii<-<i p <£-l 0<ii<"'<i p _i<^-l 

= 0, 

because the first and the third term cancel, while both the second and the fourth vanish 
by inductive assumption. □ 



The following theorem has been used to check Fact 3 in the proof of Theorem 13,11 
See (|3TTB]) . 

Theorem 3.8. Let m and p be natural numbers. Let C : {l,...,m} p — > R be given 
coefficients. Consider the polynomial 

P(X 1 ,...,X m ):= C{k 1 ,...,k p )X kl X k2 ---X kp . (3.19) 

(fci *p)e{l 

Assume that for all N € N ; for any X\, . . . , X m analytic vector fields in R w and for each 
analytic tp : WL N —>M. we have 

P(X 1 ,...,X m )tp{x) =0 for all x G R^. (3.20) 

Then P is the trivial polynomial, i.e. C(k\, . . . , k p ) = for all (ki, . . . , k p ) € {1, . . . , m} p . 

Proof. The argument is inspired to some ideas contained in the proof the Amitsur-Levitzki 
theorem |Lev501lAL50| . We start by separating homogeneous parts in each variable. Let 
N € N and take X\, . . . ,X m analytic vector fields in WL N and tp analytic in R w . Consider 
the function 

f(ti, ...,t m ) :=P(t 1 X 1 , . . . ,t m X m )ip(x) 

min{p,m} 

-EE E t--<^:XiXn,-,x i ^( X ), 

q=l l<i\<---<i q <ra di,...,d q >l 
di-\ hd q =p 
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where x is fixed. H The function / should vanish identically in ti, . . . ,t m . Therefore it is 
clear that it must be for each fixed q, i±, . . . , i„, d%, . . . , d q 



In other words we can work with homogeneous polynomials in each variable. Renaming 
variables, it suffices to prove the theorem for a polynomial P in q variables, where 1 < q < p 
and such that 

P(AiXi, . . . , X q X q ) = Af • • • X d q q P(X 1 , ...,X q ) for all Ai, . . . , X q 6 R, 
where d\ , . . . , d q > 1 . 

Next we show by a standard multilinearization argument that, possibly adding new 
variables, we can assume that dj = 1 for all j = 1, ... ,q. Indeed, assume that d\ > 2. 
Define 

P(U,T,X 2 ,...,X q ) := P(U + T,X 2 ,...,X q )-P(U,X 2 ,...,X q )-P(T,X 2 ,...,X q ). 

It turns out that P is a homogeneous polynomial in q + 1 variables, but the degrees in 
the new variables U and T are both strictly less that the original degree d\. Note that if 
P(X 1 ,X 2 , X q )i) = for all V, X u ... , X q £C W , then P(U, T,X 2 , . . . , X q )4) = for all 
ift, U, T, X 2 , . . . , X q € C u . On the other side, if P is the trivial polynomial (all its coefficients 
vanish), then also the polynomial P must be trivial. Clearly, the polynomial P can be 
decomposed in a sum of homogeneous polynomials, where each of them is homogeneous in 
each variable separately, as above. 

Iterating this argument we may assume that we have a polynomial of the form 

Q(X u ...,X p )= Y, B(a)X ai ---X ap 

in p variables, where p is the original degree of the polynomial P in (|3.19p . Here 12 • • -p h4 
<7i<72 ■ ■ ■ cr p are permutations and Oj = <Tj(12 • • -p). We know that 

Q(Xi,...,X p )if>(x) = forallXi,...,X p ,VeC w N G N x E R N (3.21) 

and we want to show that B(a) = for all a. Since we are free to increase the dimension 
N of the underlying space, take ./V > p+1, let Xj = Xjdj+i for any j = 1, . . . ,p. Therefore, 
it turns out that, if we let ip(x) = x p+ \, we have 



X cx ---X^ 




o-p = 1 • • • p; 



Therefore, if we make use of (|3.2ip . we discover that it must be B(l, 2, . . . ,p) =0. Letting 
then X aj = Xjdj+i we see that B(a) = for all a E & p . Therefore Q is the trivial 
polynomial and the proof is concluded. □ 



An informal example to understand quickly this splitting could be: 

P(X 1 ,X 2 ,X 3 ) = X\X\ + Xt + (X 1 X 2 X 3 X 1 + xlx 3 x 2 ) 

= p 2 1 ; 2 2 (x 1 ,x 2 ) + p!(x 3 ) + p£ : *'*(x u x a ,x 3 
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3.1. An old nested commutators identity due to Baker 

Here we show as an application that some very old nested commutator identities going 
back to Baker (see the discussion in |Ote91] ) can be found as a particular case of our 
Proposition 13,31 All vector fields in this subsection are smooth. 

Let v = v\ ■ ■ ■ V£ be a word of length I in the alphabet 1, • • • , m. Let us adopt the 
notation 

X " Xb ■= ^ = 1 1 foralla,6€{l,...,m}, 

[X b X a if k = -1 



X a XfrX c if k = 1 and h £ {-1, 1} 

-h - 



X%X£X e := i""'"""" " ' ^ for all a, 6, c€{l,..., mj 

a b \x%X c X a if k = -1 and h £ {-1, 1} 



and analogous notation for higher order derivatives. Then it is rather easy to check that 
we may write for all v = V\ ■ ■ ■ vt 

X Vl ... Ve = (-l) kl+ - +k ^X k v l ■ ■ ■ X k 4z\X vv (3.22) 

fci,...,fcf_ie{-i,i} 

This is an alternative way to write commutators, less focused on the inductive point of 
view than the form f|2.4[) . Let now n £ N, v £ W n +i and w £ Wi- Thus, 

X wv + 7rn+l(c r )A' (T1 („)... - n+1 („)j„ = — X[ v ] w + ^n+lW-^eri^-an+i^tu = 0) 

by (I3.4p . Comparing f|3.22[) and (|2.4p . this is equivalent to 

X WVv .. VnVn+1 + Yl ^ kl+ ' +knX v1 1 -v^v n+1 ,w = °' 
fci,...,fc n e{-i,i} 

or in the typographically better, self-explanatory notation 

[wv 1 ---v n v n+l \+ Yl (-l) kl+ - +kn [v kl ---vtv n+ i,w} = 0. (3.23) 
fci,...,fc„e{-i,l} 

Note that we introduced a comma before w to avoid confusion. Namely, when some of the 
Vj has power —1, then it goes on the right side of the previous Uj+i, . . . , v n ,v n +i but not 
of w. For instance, we have [u^v^v^v^jw] := [v^ViV2V\w\ and so on (a precise definition 
can be given by induction). 

Now we show that the following Baker's identity of order six 

[a6 4 a] - 2[bab 3 a] + [b 2 ab 2 a] = for all a, b £ {1, ... , m}, (3.24) 

see |Ote91| eq. (4.4)], can be easily obtained specializing (|3.23p . Let n = 4 and choose 
v\ ■ ■ ■ v n v n +i =«!■■■ V4V5 = b - ■ - ba = b 4 a and w = a. Thus f|3.23[) becomes 

[ab 4 a] + Y (-l) fcl+ -+ fc4 [6 fcl • ■■b k4 a,a] = 0. 

fcl,...,fc 4 G{-l,l} 
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Note that at least one among the numbers kj must be —1, otherwise we get [6 4 aa] = 0. 
Therefore we get 

[ab 4 a] + {~(f] [ &3fl H + (2) l^a] ~ Q [bob 3 a] + Q [a6 4 a]} = 

which gives [a6 4 a] — 2[b 3 aba] + 3[b 2 ab 2 a] — 2[bab 3 a] = 0. But the fourth order identity ()3.6D 
gives [b 3 aba] = [b 2 ab 2 a\. Thus (1334")) follows. 

4. Applications to ball-box theorems 

In this section we describe some applications of our results to ball-box theorems. We shall 
use some results from |MM12a] on the expansion of almost exponential maps. 

Assume that a family T~L of vector fields belongs to the regularity class lo ' c H C^ uc 
and assume that the vector fields satisfy the Hormander condition of step s, namely 
dimspan{X U) (x) : 1 < \w\ < s} = n, at any x 6 M n . Following a standard notation, denote 
by V := {Yi, . . . , Y q } = {X w : 1 < \w\ < s} the family of commutators of length at most s. 
Let lj < s be the length of Yj and write Yj =: gy V. For each I = . . . , i n ) E {1, . . . , q} n , 
let £(I) =£ h +...+£ in A/Or) := det[Y n (x), Y in (x)] and 1(1) := £ k + ■ ■ ■ + £ in . Define 
also the vector valued function A(x,r) := (Xi(x)r^ I ')i e fi t __ t q\n. Finally, for all A C M ra , 
put 

u(A) := inf|A(x,l)|. (4.1) 

Assume that each commutator Yj is continuous in the Euclidean topology. Then, on 
the open set fio C M n fixed before (j2.8|) . we have f (fio) > 0. Moreover, take j € {1, . . . , m} 
and any word w with \w\ = s. For any x E f^o where the derivative Xjf w (x) exists, we 

have the obvious bound \Xjf w (x)\ < Lq, the constant in ()2.8p . Furthermore we also have 
\X w fj(x)\ < Lq for all x. Therefore we can write 

ad Xj X w (x)= b u X u {x) where (4.2) 

1<]m|<s 

\b u \<C for all u with 1 < |n| < s. (4.3) 

Here the constant Cq can be estimated in terms of the constant Lq in (|2.8p and of the 
infimum z^o); see |MM12bl Lemma 4.2]. 

Therefore, the vector fields are in the class A s introduced in in |MM12a| (actually 111 
a subclass, because here we assume the Hormander condition, while in [MM12aJ we did 
not). Moreover we have the following measurability property: 

Proposition 4.1 (measurability). LefH be a family of vector fields in the regularity class 
Cg uc H C^^oc ■ Assume the Hormander condition at step s and assume that f w G C^ uc , if 
1 < \w\ < s. Let w be a word with \w\ = s and let Z = f -V G Then for any x £ 

we can write 

ad z X w (e tZ x)= b v (t)X v (e tZ x) for a.e. t £ (-t ,t Q ), (4.4) 

i<M<s 

where the functions t 1— > b v (t) are measurable and \b v (t)\ < Cq, the constant in (|4,3p . 
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Proof. Denote j(t) := e tz x. Since t H > / w (7(i)) is Lipschitz and x i-4 X w f(x) is continu- 
ous, the function 1 1— )• ad^ X w (j(t)) := j&fw{l{t)) — X w f(j(t)) is measurable and bounded, 
as observed above. Let for any x the matrix Y x = [Y M , . . . ,Y qjX ] G R nxq . Then let rj 
be the Moore-Penrose pseudoinverse of Y x . Therefore, choose b(t) = Y^u\ (adz X w )^^ 
at any differentiability point t. Note that b(t) is the least-norm solution of the sys- 
tem Y2j=i = -^10)7(4)) where £ G ~R q . The Tychonoff approximation Y^ = 
lim$±o(Y T Y + (5/ (? ) _1 y T ' (see the appendix) shows measurability. □ 

Remark 4.2. • One can prove Proposition \4.1\ in a less elegant but more analytic way, 
without using the Moore-Penrose inverse, looking instead for "almost least-squares" 
solutions. 

• The argument above can be used to see that in the dehnition of subunit distance 
we may work with paths 7 such that for a.e. t we have j(t) = (t)Xj('j(t)), 
where the function t 1— > b(t) is measurable. Indeed, let 7 be a subunit path as 
in the definition of d cc in (|2.2p . Given a differentiability point t of 7, Jet b(t) := 
lim^Q (X^X^t) + Sip) X^j(t), where X x := [Xi >x , . . . , X m>x ] for all x. The 
function b is measurable and at any differentiability point t of 7, the vector b(t) is 
the least-norm solution of the system X^ t ^ = j(t), with £ G M. m . See \JSC 87l for a 
related discussion. 

The distance associated with V where each Yj has degree £j will be denoted by q: 

g(x,y) := inf {r > : there is 7 G Lip Euc ((0, l),M n ) with 7(0) = x 

7(1) = y and j(t) = Y%=i b j r * iY j('Y( t )) with \ b \ ^ 1 for a - e - 1 e % *]}• ' ' "" 

Next we recall the definition of approximate exponential. Let w\ , . . . , W£ G {1, . . . , m}. 
Given r > 0, we define, as in |NSW85llMor00] and |MM12b| . 

C T (X m ) := exp(rX Wl ), 
C T (X Wl ,X W2 ) := exp(-rX u , 2 ) exp(-rX Wl ) exp(rX„, 2 ) exp(rX m ), 



C T (X m , . . . , X Wl ) :— C T (X W2 , . . . , X Wt ) 1 exp(— tX Wi )C t (X W2 , . . . , X Wl ) exp(rX Wl ). 

(4.6) 

Then let 

tx WlW2 ... W( _ _ j C t i/i(X Wl ,...,X We ), ifi>0, 

I 0| t |i/4A„ ir ..,A^J , It t < U. 

Let r^o be the open bounded set fixed before (I2.8p . By standard ODE theory, there is to 
depending on £,Q, Qq, sup|/j| and sup|V/j| such that exp )tt (tX WlW2 .„ vlt )x G Q.q for any 
x G £1 and \t\ < tQ. Given r > 0, define Yj = r e ^Yj for j = l,...,q. Moreover, if 
/ = (ii, . . . ,i n ) G {1, . . . ,q} n , x G f2, r G (0, 1] and h G W 1 is sufficiently close to the 
origin, define 

Ei, x , r (h) := exp^/iiYjJ • • • exp ap (h n Y in )(x) 

\\h\\ T := max \hj\ 1/k o Qj(r) := {h G R n : \\h\\r < r}. ' 4 ' 8 ' 

j=l,...,n 
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Recall that, given ry G (0, 1), x G K, r < tq and / G {1, . . . ,q} n , the triple (I,x,r) is 
said to be //-maximal if \Xi(x)\r i ^ > nma.xj e x(p x ,q)\^j( x )\ r ^ J ^ ■ 

Theorem 4.3. Let % be a family of vector fields of class C-^~i ' c H C^ nc satisfying the 
Hormander condition of step s. Assume that all nested commutators up to length s are 
continuous in the Euclidean sense. Then there is C > 1 such that the following properties 
hold. Let J 6 {1, . . . ,q} n , x £ Q and r < C _1 . Let also E := Ej jXjT . be the map in (|4.8jl . 
Then 

(a) E G C^iQjiC- 1 )). 

(b) We have the expansion 

JL E (h)=Y lk (E(h))+ a{(h)Y 3 (E(h))+j2^h)Y t (E(h)). (4.9) 

k t d =t ik +l i=l 

where Yfc := r ik Y^ and the functions a J k and uP k satisfy 

\a{(h)\ < C\\h\\ t /~' ih for allheQ^C- 1 ) (4.10) 
H(x,h)\ < for allheQjiC- 1 ) (4.11) 

(c) If moreover (I,x,r) is ^-maximal with I G {1, . . . ,q} n , x G fi and r < ro, £/ien ; /or 
all e < C^ 1 we Ziawe 

Ei, x , r (Ql(e)) C-Vr). (4.12) 

Note that constants in Theorem 14.31 depend quantitatively on Co and Lo- Inclu- 
sion (|4.12p ensures the Fefferman-Phong type estimate d(x,y) < C|x — y\ l l s ] see |FP83| . 
Moreover, we have 

Theorem 4.4. Assume that the hypotheses of Theorem \4-3\ hold. Then there is is a con- 
stant C > such that the following holds. Let x G ft <e Slo ■ Then, for any ^-maximal 
triple (I,x,r) with I G {1, . . . ,q} n , 1 GO and r < C~ x , the map Ei^ x ^ r is one-to-one on 
the set Qi{C' 1 ). 

The constant C in Theorem 14.41 does not depend quantitatively on Cq and Lq, because 
below involves a qualitative covering argument. A more precise control on such con- 



VI 



stant can be obtained assuming more regularity (for instance if the vector fields belong to 
the class B s of |MM11| ). 

Proof of Theorems \4-3\ and 4-4 All arguments of the proofs are contained in the papers 
|NSW85llMorMlMM12bllMM12a| and |MMllj . Let us recapitulate the skeleton of the 
proof with precise references to the mentioned papers. 

(i) Specializing [MM12a, Remark 3.3] to our setting, we may claim that if (J, x, r) is 
77-maximal, then (/, y,r) is C~ 1 ?7-maximal for all y G B^x, C _1 nr). 

(ii) The proof of Theorem l4.3| items (a) and (b) are contained in |MM12a| Theorem 3.11]. 
Note that the mentioned result holds even in a more general setting where the Hor- 
mander's rank condition is not assumed. 
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(iii) In view of (i) , (ii) and expansion f|4. 9() we can follow the proof of |MM12b, Lemma 5.14] 
(just letting a = 0). Thus, we may claim that if £ 6 £1 and |A/(£)| ^ 0, then Ei t r 
is one-to-one on Q/(C~V( J )|Ai(£)|). 

(iv) For all 77 G (0, 1) there is C v > such that given an 77-maximal triple (I,x,r), then 
the map E^ x ^ r satisfies for all j G {1, . . . , n} the expansion 

l-E(h)=Y ij (E(h))+ Yl Xj(h)Y ik (E(h)) for all h G Q^C^ 1 ), (4.13) 

l<fc<n 

where x G Cg uc (g / (C'- 1 ), M nxn ) satisfies 

\ X {h)\ < C v \\hl\j if ||% < C-\ (4.14) 

Therefore, for a suitable possibly larger that C v , the map ^I,x,r Ig^^y-i) i s a local 
C 1 diffeomorphism and in particular it is open. This ensures that the topologies of the 
distances g, d cc and d are all locally equivalent to the Euclidean one. Expansion (|4.13p 
with estimate (|4.14p has been proved in [MM11, Theorem 3.1]. As observed after 
the statement in [MMllj, such result holds in the broader class A s . Note that 
in |MM11| we discuss the case 77 = 5. The case with 7/ < \ can be treated with 
minor modifications. 

(v) To prove Theorem 14. 31 - (c). it suffices to follow the proof of [MMTTJ Lemma 3.7]. This 
is explained in |MM11[ Remark 3.8]. 

(vi) Finally, keeping all previous items into account, to prove the injectivity result The- 
orem 113 it suffices to follow |NSW851 pp. 132-133] or |Mor00l Lemma 3.6]. In the 
proof of the latter lemma, note that in third line of |MorOCH Eq.(30)], which reads 



by (i) we may choose JJ\. = B^{x^, C <5q fc), which is open by (iv) moreover, by (iii) 



we may assume that Ej^g k\Q l (s k) * S one "^°" one f° r eacn x £ U^- The remaining 
part of the proof in [MorOOj can be applied verbatim to our setting. 

□ 

Remark 4.5. Theorem \4.4\ implies the doubling property for vector fields satisfying the 
hypotheses of Theorem 14.31 Let f2 C K n be a bounded open set. Then there are C and 
r"o > so that 

\B cc (x,2r)\ < C\B cc (x,r)\ for all x G £1 r < Tq. 
Moreover, following \LM001j , one gets for all f G C 1 (B cc (x,Cr)), the Poincare inequality 

/ \f(y)-fB\dy<Cr[ J2\Xjf(y)\dy for all x G O r < r . 

JB cc (x,t) JB cc (x,Cr) ~ 

Finally, as in \MM12b\ Proposition 6.2], given £1' CC £1, and e G ]0, l/s[, there is tq and 
C > such that, for any f G C 1 ^), 

/ ^-'^f dxdy < C f^Xjmfdy. (4.15) 
n'xn' i 

d(x,y)<r 
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A. Appendix 



Tychonoff regularization for the Moore Penrose pseudoinverse. Here we discuss 
an approximation formula for the Moore-Penrose inverse of a matrix which has been used 
in Proposition [57TJ This result is proposed as an exercise in some matrix-analysis textbooks 
(sec [GVL89, Problem 5.5.2]). We include here a short discussion for completeness. 



Let ai, 



G 1" and let A = [a%, . . . , a q ] G 



tnxq 



Take b G spanjai, . . . , a q } and 



look at the system Ax = b where x G 



We do not assume that the vectors a,- are 



independent. Let xls be the solution of minimal norm. We claim that 



XLS 



Jim (A T A + X 2 I q ) 



A^O 



(A.l) 



In other words, the family if matrices (A T A + X 2 I q )~ l A T gives an approximation of the 
Moore-Penrose inverse A^ , as A — > 0. Note that, if a\,...,a q are independent, then it is 
well known that A^ = (A T A)~ l A T . If they are dependent, then A T A is singular, but still 
we have \\m x ^(A T A + X 2 I q )~ 1 A T = A" 1 ". 

To show (jA.ip . write A = UY,V T as a singular value decomposition, i.e. U G 0(n), 
V G 0{q), while S = diag(<7i, . . . , a r , 0, . . . , 0) G R nxq , where a x > ■ ■ ■ > a r > are 
the singular values of A and r < mm{q,n} is its rank. Note that U T [a\, ... ,a q ] = T,V T . 



x {0 n _ r }, too. 



Therefore, U 1 aj G W x {0„_ r } and U 1 b G 

By definition, the vector x G is a (not unique) least-square solution of the system 
Ax = b if and only if it solves A 1 Ax = A T b, which is equivalent to Yj T TiV t x = T, T U T b, 
or, letting V T x =: £ and U T b =: j3 G R n , to the system 



£ T ££ = S T /3. 



(A.2) 



Since S T S = diag(o" 2 , . . . , a 2 , 0, . . . , 0) G M. qxq and since the system (|A.2j) has solutions by 
assumptions on the data b, it must be E T /3 = (cxi/3i, . . . , oy/? r , 0, . . . ) T G and the solu- 
tions of (|A.2|) are £ = (/3i/cti, . . . , j3 r /a r , Cr+i, ■ ■ ■ , Cg) T \ with £ r +i, . . . , £ 9 free parameters. 
Clearly, the minimal-norm one is £ls = (Pi/pi, • • • , /3 r /<7 r , 0, . . . ) r G M 9 . 

Define now the vector :r A := (yl T A + A 2 / g ) _1 A T & = y(£ T £ + X 2 I q )- 1 T l T U T b. Since 
£ T [/ T 6 = S T /3 = (ai/3i, . . . , cr r /3 r , 0, . . . ) T , we have 



=: 6 = (^i/5i/(ct? + A 2 ), . . . , <7 r /3 r /((7? + A 2 ), 0, . . . ) T G 



Thus, as A —7- 0, 

This concludes the proof of (jA.ip . 



A 2 A 



A 2 /3, 



ai^ + A 2 )'-" V r (a 2 + A 2 ) 



0. 
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